Community Detection in Networks via Nonlinear Modularity Eigenvectors

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Community detection in networks via nonlinear modularity eigenvectors

Revealing a community structure in a network or dataset is a central problem arising in many scientific areas. The modularity function Q is an established measure quantifying the quality of a community, being identified as a set of nodes having high modularity. In our terminology, a set of nodes with positive modularity is called a module and a set that maximizes Q is thus called leading module...

متن کامل

Modularity based community detection in heterogeneous networks

Heterogeneous networks are networks consisting of different types of nodes and multiple types of edges linking such nodes. While community detection has been extensively developed as a useful technique for analyzing networks that contain only one type of nodes, very few community detection techniques have been developed for heterogeneous networks. In this paper, we propose a modularity based co...

متن کامل

Modularity and community detection in bipartite networks.

The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity. The bipartite modularity is presented in terms of a modularity matrix B; some key properties of the eigenspectrum of B are identified and used to describe an a...

متن کامل

Z-Score-Based Modularity for Community Detection in Networks

Identifying community structure in networks is an issue of particular interest in network science. The modularity introduced by Newman and Girvan is the most popular quality function for community detection in networks. In this study, we identify a problem in the concept of modularity and suggest a solution to overcome this problem. Specifically, we obtain a new quality function for community d...

متن کامل

Fuzzy community detection via modularity guided membership-degree propagation

In complex network analysis, fuzzy community detection is a challenging task that aims to reveal the network structure by assigning each vertex quantitative membership-degrees to various communities. In this paper, we propose a fuzzy community detection method that iteratively propagates membership-degrees of all vertices. In each iteration, a candidate seed vertex of a potential community is f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Applied Mathematics

سال: 2018

ISSN: 0036-1399,1095-712X

DOI: 10.1137/17m1144143